Tham khảo Cây splay

  1. 1 2 3 4 5 Sleator, Daniel D.; Tarjan, Robert E. (1985), “Self-Adjusting Binary Search Trees” (PDF), Journal of the ACM (Association for Computing Machinery), 32 (3): 652–686, doi:10.1145/3828.3835
  2. ↑ Allen, Brian; and Munro, Ian (1978), “Self-organizing search trees”, Journal of the ACM, 25 (4): 526–535, doi:10.1145/322092.322094Quản lý CS1: nhiều tên: danh sách tác giả (liên kết)
  3. ↑ Cole, Richard (2000), “On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log n-Block Sequences”, SIAM (Society for Industrial and Applied Mathematics) Journal on Computing, 30: 1–43 Đã bỏ qua tham số không rõ |coauthors= (gợi ý |author=) (trợ giúp)
  4. ↑ Cole, Richard (2000), “On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof”, SIAM Journal on Computing, 30: 44–85, doi:10.1137/S009753979732699X
  5. ↑ Tarjan, Robert E. (1985), “Sequential access in splay trees takes linear time”, Combinatorica, 5 (4): 367–378, doi:10.1007/BF02579253
  6. ↑ Elmasry, Amr (2004), “On the sequential access theorem and Deque conjecture for splay trees”, Theoretical Computer Science, 314 (3): 459–466, doi:10.1016/j.tcs.2004.01.019
Cây nhị phân
Cây tìm kiếm nhị phân cân bằng
B-cây
Trie
Cây phân chia không gian nhị phân (BSP)
Cây không nhị phân
Cây phân chia không gian
Các cây khác